package work20241126_27;

import java.util.Arrays;

/**
 * @author zdl
 * @date 2024/11/26
 */
public class Demo22 {
    public static void main(String[] args) {
        //对一个整数数组进行插入排序，并输出排序过程中的每一步。
        /**
         * 从第二个元素开始（即索引为 1）进行遍历。
         * 将当前元素与前面已经排好序的部分进行比较，并将其插入到合适的位置。
         * 逐步将整个数组排序。
         */
        int[] arr = {3,1,8,4};
        for (int i = 1; i < arr.length ; i++) {
            int index = arr[i]; //当前元素
            int j = i -1;

            while ( j >= 0 && arr[j] >index){
                arr[j+1] = arr[j];
                j--;
            }
            arr[j+1] = index;
        }
        System.out.println(Arrays.toString(arr));
    }
}
